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Abstract 

We consider a certain class of de Rham's functional equations. We 
consider Hausdorff dimension of the measure whose distribution func- 
tion is the solution. We give a necessary and sufficient condition for 
singularity. We also show that they have a relationship with stationary 
measures. 



1 Introduction 

de Rham [2] considered the following functional equation. 

(W(2,)) 0<*<l/2 
M ; (F 1 (f(2x-1)) 1/2 <x < 1. V ; 

He showed that there exists a unique, continuous and strictly increasing 
solution / of (1.1), if F and Fi are strictly increasing contractions on [0, 1] 
such that = F (0) < F (l) = iq(0) < iq(l) = 1. 

Let us denote $(A z) = — ^— for a 2 x 2 real matrix A= \ \ ) and 
y ' cz + d \c dj 

Throughout this paper, we only consider the equation (1.1) for Fi(x) = 

§(Af,x), x G [0,1], i — 0, 1, such that 2x2 real matrices Aj = y % ^ j, 

% = 0, 1, satisfy the following conditions (Al) - (A3). 
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(A1)0 = 6„<^=^<^=1. 

c + d di ci + di 

(A2) aidi - hci > 0, % — 0, 1. 

(A3) (ojdj - 6jQ) 1/2 < min{d;, q + di}, i = 0,1. 

The conditions (Al) - (A3) guarantee that F { := ^(Af, •), i = 0,1, satisfy 
de Rham's conditions. Let us denote ///be the probability measure such 
that / is the distribution function of ///. 

Let a = min{0, co/(rf — ao), ci/oi}, j3 = max{0, co/(do — ao), c\/bi} and 
7 = 1/$(A ; 1) = d /( a o + c ) = di/6i > 1. Let p (x) = (x + l)/(x + 7) 
and pi(x) = 1 — Po(x) for x > —7. Let s(jp) = —plogp — (1 — p) log(l — p) 
for p G [0, 1]. We denote the s-dimensional Hausdorff measure, s G (0, 1], of 
E C K by H S (E) and the Hausdorff dimension of by diniff(.E'). 

The followings are main results in this paper. 

Theorem 1.1. (1) There exists a Borel set Kq such that Hf(Ko) — 1 and 
dim H (^o) < nmx{s(p (y));y G [a, 0\}/ log 2. 

(2) H^e aare that /if (K) = /or any £?ore/ set .K" dim^(i^) < min{s(p (y)); y G 
[«,/3]}/log2. 

Theorem 1.2. (1) // 6oi/i (i) (c + do ~ 2a )(d ~ °o) — Oo c 0; ari( ^ 
(a 1 — 2ci)(di — 26x) = 6^1 are satisfied, then ///(dx) = (1 + 2c )/(— 2c x + 
1 + 2co) 2 dx. 7n particular, /// is absolutely continuous. 

(2) // either (i) or (ii) fails, then there exists a Borel set K\ such that 
/if(Ki) = 1 and dmif^fTi) < I. In particular, ///is singular. 

Acknowledgements. The author wishes to express his gratitude to 
Professor Shigeo Kusuoka for his many useful comments and suggestions and 
encouragement. 



2 Some Lemmas 

First, we introduce some notation. 

Let X n : [0, 1) ->■ {0, 1} , n > 1 be given by X n (x) = [2 n x] - 2[2 ra " 1 x], 
x G [0,1). Let p n (i\,. ■ ■ ,i n ) = ^f{{ X j = ijA < J < n }) for n > 1, 
i\,...,i n G {0, 1} and R n (x) = p n (Xi(x), . . . , X n (x)) for n > 1 and x G [0, 1). 
Let 

In{x) = [Er=i2-^(x),Er=i2-^(x) + 2-«) = [2-»[2»x],2-»([2»x] + l)). 
Then, x G J„(x), x G [0, 1), and, X n (y) = X„(x) and I n (y) = I n (x) for y G 
i n (x). We have that R n (x) = /// ({Xj = Xj(x), 1 < j < n}) = /// (J n (x)). 
Let 

U(x) s^^^-'-^'^t ' 1 )- 
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Lemma 2.1. Let n > 1 and i 1; . . . , i n e {0, 1}. T/ien we nave iae fallowings. 

(1) / (EIU 2-^-) = $(A h • • • A„; o) and / (£r=i 2-^- + 2-) = $(A h • • • A„; i) ■ 

(2) Rn +1 {x) I Rn{x) = Px n+1 (x)(r n (x)/s n (x)). 

Proof. (1) We show the assertion by induction in n. If n = 1, it is a direct 
consequence of the equation (1.1). Assume that the assertion is valid for 
n = m. 

Suppose that i\ = 0. Since f(y) = <3> (A ; f(2y)) for y e [0, 1/2], we have 
that / (ES 1 2-^) = / (ES 1 2-^) = *(A);/(Z7 =1 2-W)). By 

the assumption, we have that / ^Ej=i 2~Hj+i j = $ (Aj 2 • • • A im+1 ; 0) , and 
then 

$ (4>; / (E7=i 2-^-+i) ) = * (A); $ (A 2 • • • A m+1 ; o) ) = $ (A n • • • A tm+1 ■ o) . 

Similarly we have that / (j2T=i 2 ~ j h + 2"™- 1 ) = $ (A^ • • • A im+1 ; l). 

Suppose that i x = 1. Since /(y) = $ (A x ; /(2y - 1)) for y G [1/2, 1], we 
have that / (e^ 1 2"^) = / (l/2 + E^ 2"^-) = $ (A; / (E™ =1 2"^- +1 ) ) . 
By the assumption, we have that 
/ (E7=i 2-^+i) = $ (A 2 " • • A m+1 ; 0) and then 

$ ( A ; / (E7=i 2- j »,- + i)) = $ (A ; $ ( A l2 ■ ■ ■ A im+1 ; 0) ) = $ (A h • • • A im+1 ; 0) . 

Similarly we have that / (eJ 1 2"^- + 2"™- 1 ) = $ (A^ • • • A m+1 ; l). 

So the assertion is valid for n — m+ 1. Thus we obtain the assertion (1). 
(2) By the assertion (1), we have that 

Rk(x) = fi f (I k (x)) = n f 

= ®(A Xl{x) ■ ■ ■ A Xk{x) - 1) - $(A Xl(x) ■ ■ ■ A Xk{x) ; 0) 
_ Pk(x)s k (x) - qk{x)r k (x) 
s k (x)(r k (x) + s k (x)) 

We have that 

R n +i{x) s n (x) (r n (x) + s n (x)) 

- det A Xn+l{x) x 




Rn(x) An+im s n+1 (x) (r n+1 (x) + s n+1 (x)) 

(det A Xn+l{x) )s n {x) r n (x) + s n (x) 

■ X ■ 



b Xn+1 ( x) r n (x) + d Xn+lix) s n (x) (a Xn+l{x) + b Xn+l{x) ) r n (x) + (c Xn+l(x) + d Xn+l{x) ) s n (x) ' 
If X n+ i(x) = 0, then, by noting that &o = 0, we have that 

Rn+i(x) 1 r n (x) + s n (x) fr n (x) 

= a d x — x — - \ \ — = p ' 



R n (x) d a (r n (x) + 7s n (z)) \s n (x) 
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If X n+ i(x) = 1, then, by noting that a± + b\ — c± + d±, we have that 
- [aidi - bi ci) x — — — — - x 



i? n (x) 61 (r„(x) + is n (x)) a x + b 

I , , s Snl^J ^ r n ^XJ 



h (r„ (x) +7s n (x)) \ s n (x) 
Thus we obtain the assertion (2). □ 
Now we state some properties of $(*Aj; •), % — 0, 1. 

We remark that $(*A ; •) (resp. $(*Ai; ■)) is well-defined and continuous 
on R (resp. (—7, 00)). 

Lemma 2.2. (1) d > a > 0, bi + c\ > anci a > —1. 

(2) $(*A ; z) = z if and only if z — c /(d — a ). 

(3) $(*Ai; z) = z if and only if z = — 1 or z = C1/61. 

Proof. (1) By (A2) and (A3), we have that do > 0, and then do > 0. By 

(A3) and (Al), we have that < (a-o^o) 1 / 2 = (a d — boCo) 1 ^ 2 < d and then 

< a < do- 
By (Al), we have that a\ + bi = c\ + di and then ai<ii — b\C\ = (ci + 

di)(^i _ bi). By (A2) and (A3), we have that c\ + d\ > 0, and then d\ — b\ > 0. 

By (A3), we have that < (ci + di) 1/2 (di - 61) 1/2 < ci + d^. Hence we have 

that d\ — bi < c\ + di, and then b\ + c\> 0. 

By (A2) and (A3), we have that d 1 > 0. By (Al), we have that bi > 0. 

Since b± + Ci > 0, we see that C\/bi > —1. Then, we have that c /(g?o — a ) > 

— 1 by noting (Al) and a < do. Now we have that a = min{0, Co/(g?o — 

a ),ci/6i} > -1. 

(2) Since 6 = 0, we have that $(*A ; z) — z = — (rf — ao)z/d + co/ofo. 
Since d > a , we see that $(M ; z) = z\i and only if z = c /(do — a ). 

(3) Since 

. -612; 2 - (di - ai)z + ci 

= (-6i* + c 1 )(z+ 1) = (z + l)(z - cjbj) 
b\z + di 2 + 7 

we see that $(*Ai; z) — z'\i and only if z = — 1 or z = c\jb\. □ 

Let T n = a(X 1: . . . , X n ), n > 1. Let L n = ^=1 h log^/Ai-OI^-i] 
and M n = — logi? n — L„, n > 1. Then we have the following. 

Lemma 2.3. (1) L n+1 (x) - L n (x) = s(p (r n (x) / s n (x))) for fXf-a.s.x G [0,1). 
(2) M n /n — > 0, (n — >■ 00) /or /if-a.s. 
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Proof. (1) It is sufficient to show that for any iG [0,1), 

Since r n (y)/s n (y) = r n (x)/s n (x) for y G I n (x), we see that 



/ 

Jl n {x) 



s ( po (Si)) Mdy) = M ' jx))s ( po &&)) 



By Lemma 2.1(2), we see that -log (fi f (I n+1 (y))/ fi f (I n (y))) = - log (R n+1 (y) / R n (y)) = 
-logpx„ +1 (j/) (r n (y)/s n (y)) and 

/.„> " log ( w) " /(<%) = L " log ( px '" l " > (Si) ) "' ( * ) 

= -n,(Ux) n {A'„ +1 = 0})iog P „ fl^Vw C»M n = i})i°gpi 1 



S n \X)J \Sn\%) 

= Hf (I„{x)) s (p (r n (x) / s n (x))) , 

which implies our assertion. 

(2) By noting Jensen's inequality, we have that 

E»* [(M fe -M fc _!) 2 ] <2(E"' [(- log R k + log R k ^) 2 }+E»f [(L k — L fc _i) 2 ]) 
<4^w [(-logi2 fc + logi2 fc _i) 2 ]. 

Let C = sup {a;(logx) 2 + (1 - x)(log(l - x)) 2 : x e [0, 1]} < +oo. We 
will show that £W [(log(i?„ + i/i?„)) 2 ] < C for any n > 1. 

Let r(p) = p(logp) 2 + (1 — p)(log(l — p)) 2 for p e [0, 1]. We remark that 
r(p) = r(l — p). Then we have that 

e» [(-log^+iogwi = |> ('. (f)) ( log i£|p)) 2 

2 "^' f l',l' 2k \\l', fl„(2fc/2") \ 2 / /2fc+l\\ / fl„(2fc + 1/2") \ 
= £ 1 I'" W j l' 0g + I'" l~J J l' 0S *^(2Jfc +1/2") J 



By noting that R n ^{2k/2 n ) = R n _ 1 (2k+l/2 n ) = R n _ 1 (k/2 n - 1 ), /i f (I n (2k/2 n )) 
R n (2k/2 n ) and n f (I n (2k + l/2 n )) = R n (2k + 1/2"), we have that 



k = X ' V x v , /y fc = 



Thus we have that sup^ E^[(M k - M fc _i) 2 ] < 4C < +00. Since {M„} 
is an {J^j-martingale, {M 2 } is an {J^j-submartingale. Noting that M = 0, 
we have that E^[M? t ] = ££ =1 E»f[(M k - M fc _i) 2 ]. 

By Doob's submartingale inequality, we have that 

/ 9 A E»f[Ml] 4C 
(if max M 2 > e4M < [ -^- < — Z > 1, e > 0. 

Now we have that for /if-a.s.x, there exists m = m(x) G N such that 
max 1 < fe < 2 i(M fc (a;)/2') 2 < e, Z > m, and then, (M n (x)/n) 2 < 4e, n > 2 m . 
Then we see that limsup n ^ 00 (M n /n) 2 < e, ///-a.s., which implies our asser- 
tion. □ 

Lemma 2.4. (1) Suppose that limsup n ^ +00 (— \ogR n )/n < Q\ for a constant 
Q\, then there exists a Borel set K such that fj,f(K ) = 1 and dim^(_K" ) < 
9 1 /\og2. 

(2) Suppose that liminf n ^ +00 (— log R n )/n > 9 2 for a constant 9 2 , then we 
have that [Xf{K) = for any Borel set K with o\\vo.h{K) < 62/ log 2. 

Proof. We denote the diameter of a set G C K by diam(G). 

(1) Lety ein = n fc >„{(-logi2fc)/A;<0i + e}. Then we have that fi f (U„>i^,n) = 
1. Let A e ,k be the set of I k (x), x G [0, 1), such that R k (x) > exp(— + e)). 
Then, for any k > n, {I k (x) G A e ,k '■ x G Y en } is a 2~ fe -covering of Y^ n . 

Since /x/([0, 1)) = 1, we see that §(A €tk ) exp(— + e)) < 1. Then 

^ diam(/)^ +2e )/ lo s 2 = %(A e , k ) exp (-Jfe^ + 2e)) < exp(-ibe). 

By letting fc ->■ +00, we see H(o l+2e )/ i og 2(^,71) = 0. 

Let K = Dfc>i Un>i ^l/fc.n- Th en, we have that fj,f(K ) = 1 and # (ei+2 e)/io g 2(^o) = 
for any e > 0. Hence dim^(i^o) < #1/ log 2. 

(2) Let K be a Borel set such that dim^(i^) < # 2 /log2. Then, there 
exists e > such that H^ 2 - e yi og2 (K) = 0. Then, for any n > 1 and <5 > 0, 
there exist intervals {U(n, Z)}^i on [Oil) sucn that _Z\~ C U;>i^( n >0 an d 
diam([/(n, Z)) < 2~ n for / > 1 and diam(C/(n, Z))(fc-0/tag2 < ^ For 
each I > 1, let k(n, I) > n be the integer such that 2~ fc(n '^ < diam(C/(n, Z)) < 

2-{k(n,l)-l) 

Let Z ej „ = f\>n {( — log-Rfc)/^ > #2 — e}- Then we have that 
lim„^ 00 /i / (Z ein ) = /i/ (U n >x ^ e>n ) = 1, and, 

fif (4(n, (y)) = i2fc(n,i)(s/) < exp 0(02 -e)) < diam(f/(n,/))( e2 -^ los2 , 

for y G Z e>n and / > 1. 
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Since diam(J fc(n)J) (a;)) = 2~ k ^ and diam(C/(ra, /)) < 2^^-^, we see 
that (t (4( njJ )(x); h{n,i){x) H C/(n, /) 7^ 0} < 3 and that 
/i/ (if n Z e , n n £/(n, I)) < 3diam([/(n, Z))(fc-«)/iog2_ 

Noting that if C Uz>i ^( n > 0> we see that 

fif(KnZ e , n ) < J2^f( KnZ e,nr\U(n,l)) < 3^diam(f/(n,/)) (f?2 " e)/log2 < 35. 

2>1 Z>1 

Since 5 is taken arbitrarily, we see that ///(if fl Z £jn ) = 0. Recalling 
ji f (U„>i ^ e ,n) = 1, we see that ///(if ) = 0. □ 



3 Proofs of main Theorems 

Lemma 3.1. Let n > 1 and h, ■ ■ ■ ,i n & {0, 1}. Then, 

a < $(*A n • • • < $(*A„ • • • ^5/3) < /3. 

in particular, r n {x) / s n {x) G [a, /3] for n > 1 and x G [0, 1). 

Proof. By noting Lemma 2.2, we have that $(*A ; 2) — z = — {do — a )z/d + 
co/rfo and $(*Ai;z) — z = —(z + l)(z — c\/b\)/{z + 7). We remark that 
a > —1 > —7. Since a < Co/ (d — ao)j C1/61 < /3, we see that a < $(*Aj; a) < 
$(*A;/3) < /3 for i = 0,1. 

Since $(*A ; •) and $(*Ai; •) are increasing, we obtain the assertion by 
induction in n. 

We have that a < < (3 by the definition of ct and /3. Since r n (x) / s n (x) = 
^( t A Xn (x)--- t Ax 1 {xy,0), we see that r n (x)/s n (x) G [a,/3]. □ 

Now we show Theorem 1.1. 

By noting Lemma 2.3 and Lemma 3.1, we see that for ///-a.s., 

lim sup l0g Rn = limsup— = limsup^-y^s ( p ( ^A- ) J < max{s(p (y)); y G [a, p]} 
, and, 

liminf — - = liminf — = liminf — s (p ( n ] ) > min {s(p (y)); y G [a, (3]} . 

n n^oo n N^oo N ^— J \ \s n {x) J J 

Let 6>i = max {s(po(y)); y G [a,/3]} and 6> 2 = min {s(po(y)); y G [a,/3]}. 
Then, by Lemma 2.4(1) (resp. (2)), we obtain the assertion (1) (resp. (2)). 
These complete the proof of Theorem 1.1. 
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Lemma 3.2. Let N 4 (x) = {n G N : X„(a;) = z} /or x G [0, 1), i = 0, 1. TTzen, 

. f |N (x)n {!,..., N}\ 
limint — > po{a) > 0, jjLf-a.s.x. 

Proo/. LetOv(a;) = |No(x)n{l,...,JV}|. Then, Cat(z) = £^ =1 l{o} 

Let M n = Y^=i (l{o}(-^n) — Po(tt)). Then, {M n } is an {.F„}-subniartingale 

because 

^/[M n+1 -M n |J- n ](a;) = E^[l {0} {X n+1 )-p (a)\T n ){x) = p r^)-p ( a ) > 0. 

We remark that \M n+ i - M n \ = |l {0 }(X n+ i) - p (a)\ < 1 + p (a) for 
fMf-a.s.. By Azuma's inequality [lj, we see that for N G N and < c < 1, 

/ N(l - c) 2 v n (a) 2 
H f (Of < Ncpo(a)) = N {M N < -N(l-c)p {a)) < exp I- ^l+^Z))* 

Hence, for any < c < 1, lim inf (n/N > cpo(a) for /i/-a.s.. Thus we 
obtain the assertion. □ 

Lemma 3.3. We assume that the condition (z) in Theorem 1.2 fails. Then, 

(1) There exists e G (0,2(7 — 1)) such that for any z G M with \z— (7 — 2)| < 

|$(M ^)-( 7 -2)| >e . 

Let = {jieN: |r n (x)/s n (x) - (7 - 2)| < e }, B(x) = N \ 

C(a?) = G A(a;) : n — 1 G -B(x)} and Z)(x) = B(x) U C(x). T/ien we have 
the followings. 

(2) N {x) C D(ar) /or z G [0,1). 

(3) liminf^oo D {1, . . . , N}\/N > p {a)/2, fx f -a.s.x. 

(4) Let e = s(p (7 - 2 + e )) < log 2. I7»en, 

'r n (x)\\ (log 2 -eo)po(a) 

<log2 , fj, f -a.s.x. 



limsup — Vs (po ( 

ra=l N N 



s n (x) 



Proof. (1) This is a direct consequence of the assumption that the condition 
(i) in Theorem 1.2 fails, that is, $(*A Q ; 7 - 2) 7^ 7 - 2. 

(2) It is sufficient to show that N\D(x) C Ni(x). We see that N\D(x) = 
A(x) n (N \ C(x)) = {n G : n - 1 G We assume that there 

exists n G N \ D(x) such that n G No(x). Since n — 1 G we have 

that |r„_i(x)/s n _i(x) - (7 - 2)| < e . Since ra G N (x), r n (x)/s n (x) = 
^( t Ao',r n -x(x)/s n -i(x)). By the assertion (1), we see that \r n (x)/s n (x) — 
(7 — 2)| > e . But this is contradict to n G A(x). 
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(3) By the assertion (2), we see that \N (x) n {1,...,JV}| < \D(x) n 
{1,...,JV}|. We have that \C(x) . . . , N}\ < \B(x)D{l, . . . , N}\ for any 
N > 1, by the injectivity of the map h : C(x) — > B(x) given by h(n) — n — 1. 
Then we see that \D(x) n {1, . . . , JV}| < 2\B(x) n {1, . . . , N}\, and then, 
\N (x) n {1, . . . , 7V}| < 2\B(x) n {1, . . . , N}\, for any JV > 1. 

By Lemma 3.2, 

hmmf — > ,iif-a.s.x. 

Thus we obtain the assertion (3). 

(4) By noting the definition of B{x), we see that 
s(po(r n (x)/s n (x))) < max{sQo (7-2-e )),s(j»o(7-2 + eo))} = e for any 
x G [0, 1) and n G B(x). 

Now we have that 

^•MS))4( e + e K°(£f 

n=l V V V 7/7 \neA(x),n<7V n£B(x),n<N I V V ™ V 7 



Let^jv(x) = \B(x)n{l,...,N}\/N. Then, by noting that s(p (r n (x) / s n (x))) < 
log 2, we see that 



1 ( f r n{x)\\ \A(x)n{l,...,N}\, n 

ne.4(2;),n<Af V 

Now we have that 



ngB(:r),n<7V V V ™ V 77 7 

By noting that e < log 2, we see that 

limsup((l - £ N (x))\og2 + £ N (x)e ) < log 2- (log 2 - e ) liminf £ N (x). 

By the assertion (3), we see that liminf n^oo £n{ x ) > Po{ a )/2 > for fif- 
&.s.x. Thus we obtain the assertion (4). □ 

Now we show Theorem 1.2 (1). We remark that Q(cA;z) = &(A;z) for 
any constant c > and the conditions (Al) - (A3) remain valid for (cA , cAi). 
Then, we can assume that d — 1 and b± — 1. 

By computation, we see that 

, - ,V2 0\ /4c + 1 1 \ 

Co ly* ' 1 ~ V 2c 2(1 + co);' 
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and fix) = satisfies the equation (1.1). This completes the 

-2c x + 1 + 2c 

proof of Theorem 1.2 (1). 

Now we show Theorem 1.2 (2). We assume that the condition (i) fails. 
Then, by Lemma 2.3, we have that for fif-a.s.x, 

-logR N {x) L N (x) 1 -A / / r n (x)\\ 

hm sup — = hm sup — — — = hm sup — > s \ Po I — 

N^+oo N at^oo N Af^oo N ^ V \ S n{X) ) ) 

Then, by noting Lemma 3.3(4) and Lemma 2.4(1), we obtain the desired 
result. 

We can show the assertion in the same manner if the condition (ii) fails. 
These complete the proof of Theorem 1.2(2). 



4 A relationship with stationary measures 

In this section, we state a relationship between a certain class of de Rham's 
functional equations and stationary measures. 

We state a general setting. Let G be a semigroup and \i be a probability 
measure on G. Let M be a topological space. We assume that G acts on 
M measurably, that is, there is a map from (g, x) G G x M to g ■ x G M 
satisfying the following conditions : 

(1) (5-15-2) -x = g l -{g 2 -x) for any g 1 , g 2 G G and x G M. 

(2) x 1 — y g ' x is measurable map on M for any g G G. 

We say that a probability measure v on M is a ^,-stationary measure if 

u(B) = [ v{h- l B)^{dh), (4.1) 

J G 

for any B G B(M). Furstenberg [3] Lemma 1.2 showed that if M is a compact 
metric space, then there exists a /i-stationary measure. 
Let 

G={r e M(2; R) : ad > be, b > 0, d > 0, < a + 6 < c + d 

and, M = [0, 1]. Then G is a semigroup. We define a continuous action of 
G to M hy A ■ z = § (A; z). For (A , A x ) satisfying (Al)-(A3), we see that 
A , A\ G G. Let [i be a probability measure on G such that /i(A ) = ii{A\) = 
1/2. Then we have the following. 
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Lemma 4.1. (1) For k > 1, 

'A^(f(I k (x))) = /(J*_i(2x)), A^(f(I k (x))) = x G [0, 1/2) 
^'(/(J^))) = 0, Ar^/Ms))) = /(/ fc -i(2x - 1)) xe [1/2, 1). 



(2) For any \i- stationary measure v and k > 1, 



u(f(I k ^(2x)))/2 xe [0,1/2) 
i/(/(/ fc _i(2x - l)))/2 [1/2,1). 



(3) There existe exactly one ^-stationary measure v. 
Proof. (1) By Lemma 2.1(1), we see that 

/(/ fc (x)) = $(A Xl(x) ■ ■ ■ A Xk{x) ; [0, 1)) = $(A Xl(x) ; ®(A X2(x) ■ ■ ■ A Xk{x) ; [0, 1))). 
We see that /(7 jfc _ 1 (2x)) = <$>{A X2{x) ■ ■ ■ A Xk{x) ; [0, 1)) = A \f(I k (x))), x G 
[0, 1/2), and, /(4_!(2x - 1)) = $ (^ 2(x) • • • A Xk{x) ; [0, 1)) = A^ 1 (f (I k (x))) , 
x G [1/2,1). Since $(A ; [0, 1)) n $(A l5 [0, 1)) = 0, ^(/(/fcO*))) = 0, 
x G [0, 1/2), and, A 1 (f(I k (x))) = 0, a: G [1/2, 1). Thus we have the asser- 
tion (1). 

(2) By noting the assertion (1) and (4.1), we obtain the desired result. 

(3) Let Ui, i = 0,1, be two /i-stationary measures. By the assertion (2), 
we see that u (f(I k (x))) = vi{f(I k (x))) for k > 1, x G [0, 1). Let 

C = {/(Eti 2"^-(x)) : k > 1, x G [0, 1)} = {f(l/2 k ) : < I < 2 k ~\ k > l}. 
Then, we have that z/ ([a, &)) = ^i([a, b)) for a,b E C. Since / is continuous 
on [0, 1], C is dense in [0, 1]. Thus we see that u — v\. □ 

Lemma 4.2. Let g : [0, 1] — > [0, 1] be the inverse function of the solution f 
o/(l.l). 7%era, 

(1) <? is continuous and strictly increasing. Hence, /i g is well-defined. 

(2) /if is singular if and only if fig is so. 

Proof. (1) Noting that / is continuous and strictly increasing on [0, 1], /(0) = 
and /(l) = 1, we obtain the desired result. 

(2) Since /([a, b)) = H (/^([a, b))) = N (g-\[a, b))) for < a < b < 1, 
we see that /(-B) = /i/ (/ _1 (-B)) = (g^ 1 (B)) for any Borel set 5. 

We assume that ///is singular. Then, there exists a Borel set £? such 
that pLf(Bo) = and l(B ) = 1. Then, n g {g- 1 {B )) = 1 and Z(ff _1 (So)) = 
/// (/ _1 ((? _1 (i?o))) = fJ-f(Bo) = 0. Thus we see that // s is singular. 

We assume that \i g is singular. Then, we see that /if is singular in the 
same manner as in the above argument. □ 
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The following theorem gives a necessary and sufficient condition for the 
regularity of the stationary measure in this setting. 

Theorem 4.3. Let the conditions (i) and (ii) as in Theorem 1.2 and v be a 
unique /i- stationary measure. Then, we have 

(1) v is absolutely continuous if and only if both (i) and (ii) hold. 

(2) v is singular if and only if either (i) or (ii) fails. 

Proof. It is sufficient to show "if parts. 

(1) By noting Theorem 1.2(1), we have that f(x) = x/(—2cqx + 2co + 1) 
and then g(y) = (2co + l)y/(2coy + 1). By Lemma 4.2(2), we have that \i g is 
absolutely continuous and obtain the assertion (1). 

(2) We see that N (f(I k (x))) = N (g-\I k (x))) = 2~\ x E [0,1), k > 1. 
By Lemma 4.1(1), 

to (f(h(x))) = \ {to {A \f(I k (x)))) + f, g {AT\f(I k (x))))), x G [0, 1), k > 

1. Then we see that (4.1) holds for [a, b), a,b 6 C and that \i g is a //-stationary 
measure. By noting Theorem 1.2(2), we have that [if is singular. By Lemma 
4.2(2), we have that n g is singular and obtain the assertion (2). □ 



5 Examples and remarks 

The following example concerns the Lebesgue singular functions. 
Example 5.1. Let us define 2x2 real matrices A p , A p>1 , p e (0, 1), by 

a p,o = (o J) , Am = ( X o P i) ■ 

Then, (A ,A\) = (A Pt Q,A Pt i) satisfies the conditions (Al)-(A3). 

Let f p be the solution of (1.1) for (A , A\) = (A p ^, A Ih i). Then, as imme- 
diate consequences of main theorems, we have the followings. 

(1) fifp is absolutely continuous if p = 1/2, and is singular if p ^ 1/2. 

(2) There exists a Borel set K p such that fif p (K p ) = 1 and dim^(i^ p ) < 
s(p)/log2. 

(3) fif p (K) = for any Borel set K with dmiH(K) < s(p)/log2. 

The following example concerns the range of self-interacting walks on an 
interval in the author [5]. 

Example 5.2. Let x u = 2/(1 + y/l + 8u 2 ), u>0. Let A u>i , i = 0, 1, be two 
2x2 real matrices given by 

Au '° = \-Jxl l) ' Au > 1 = {-u 2 x 2 u 1 -u 2 xl) ' U - °- 
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Let < u < \/3. Then (A , A{) = (A u0 , A u ,i) satisfies the conditions 
(A1)-(A3). Let g u be the solution of (1.1) for (A Q ,A X ) = (A ufi ,A Ujl ). We 
remark that 7 = (1 — u 2 x1)/x u = (1 + x u )/2x u . By the definition of x u , we 
see that each of the conditions in Theorem 1.2 is equivalent to x u 7^ 1/2, that 
is, u 7^ 1. Then, by Theorem 1.2, we have that [L 3u is singular for < u < \/3 
and u 7^ 1, and absolutely continuous for u = 1. 

Let < m < 1. Then we have that x u > 1/2, a = min{0, —1/2, —u 2 x u } = 
— 1/2, — and 7 < 3/2. Hence we see that 7 — 2 < a, in particular, 
7 — 2 ^ [of, By Theorem 1.1, we see that there exists a Borel set K u 
such that dinifl^A'u) < s(po(«))/ log 2 = s(x u )/log2 and fi 9u (K u ) = 1 and 
that fig u (K) = for any Borel set K with dim^(A^) < s(p (/9))/ log 2 = 
s(2z tt /(l + x u ))/log2. 

Remark 5.3. (1) Pincus [6], [7j obtained results similar to Theorem 4.3. 
Hata |4J Corollary 7.4 showed the singularity of the solution of (1.1) under 
the assumptions similar to [7] Theorem 2.1. 

(2) Let T : [0, 1) —> [0, 1) be given by T(x) = 2x mod 1. Then, by compu- 
tation, 

H (T-\A)) = j A (^Li {f{y)) + {f{y)) ^ Mdy)j A e B{[0j 

We see that T is a non-singular transformation on [0, 1) with respect to fif, 
that is, Hf o T _1 /ij and jif <^ fif o T" _1 . 

Now it is natural to ask whether the non-singular dynamical system 
([0, 1), [if, T) is ergodic. The dynamical system ([0, 1], fif p , T) in Example 
5.1 is invariant and ergodic. Also, we would like to see whether there exists 
a T-invariant measure A on [0, 1) which satisfies A \if and /ij- < A. 
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